计算机科学与技术专业“专升本”招生考试

专业课考试大纲

一、专业名称：计算机科学与技术

二、专业代码：080605

三、专业方向：计算机教育(师范)方向或网络工程方向

四、学制：2年

五、招生人数：40

六、培养目标、专业特点和就业方向

本专业培养适应我国社会主义现代化建设实际需要，德、智、体、美全面发展，具有较强实践能力和应用能力的中等学校教师以及在企事业、技术和行政管理部门从事计算机应用及其网络管理、开发工作的计算机专门人才。

七、主干课程

离散数学、概率与统计、面向对象程序设计(C#)、网页设计技术、局域网组网技术、WEB程序设计（ASP.NET）、数据库原理、编译原理等。

八、考试目的

考试目的在于考核考生对基础知识的理解和掌握程度。

九、考试说明

1) 考试科目：操作系统和数据结构

2) 考试范围：操作系统部分

操作系统概念和功能：

进程管理

存储管理

设备管理

文件管理

数据结构部分

线性结构

线性表、栈、队列、数组 和广义表

树

树的定义和基本术语、二叉树的定义及性质、满二叉树和完全二叉树的定义，遍历二叉树、树、森林和赫夫曼树

图

图的定义和基本术语、图的存储结构、图的遍历、图的连通性问题、有向图及其应用（拓扑排序，关键路径）以及最短路径

排序

常用排序算法

查找

常用排序算法

3) 考试要求

较容易题约30%，基初知识(中等难度) 约50%，较难题约20%

4) 参考书目

计算机操作系统       汤子瀛 西安电子科技大学出版社

数据结构             薛超英 华中科大出版社（第二版）

数据结构             许卓群 高等教育出版社

( 数据结构中若涉及写程序代码，用C，Pascal 均可)